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(54) ATM CELL SWITCH 

(57)Abstract: 

PURPOSE: To suppress the scale of a hardware 
constitution, and to reduce cell loss by providing a 
common buffer in which surplus cells further transmitted 
from input buffers to output buffers whose cell storage 
capacities are fulfilled are temporarily saved. 
CONSTITUTION: When the cell storage capacities of 
specific output buffers 131-13n are fulfilled, a control part 
15 transfers the surplus cells further transmitted to the 
buffers 131-13n, to a common buffer 14, and prepares 
the list of a header. The buffer 14 writes the cells in a 
memory 4 according to a writing signal transmitted 
through a signal line 18n+1. The control part 15 monitors 
the empty states of the buffers 131-13n. When the empty 
capacities are generated at the buffers 131-13n the 

control part 15 retrieves whether or not the surplus cells to the buffers 131-13n are stored in 
the buffer 14, and when they are stored in the buffer 14, the control part 15 reads the surplus 
cells from the buffer 14 to the buffers 131-13n. The reading of the surplus cells is operated at 
random regardless of a writing sequence. 
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* NOTICES * 

Japan Patent Office Is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely, 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention is used for a digital-communication swap device. Especially, it is 
related with the miniaturization technology of an ATM (Asynchronous Transfer Mode) swap device. 
[0002] 

[Description of the Prior Art] The conventional ATM eel switch is explained with reference to drawing 
4 , Drawing 4 is the block block diagram of conventional example equipment. 1 11-1 Im of input buffers 
Input port II -Im from ~ the eel inputted is accumulated temporarily, the multiplex bus 12 - input port 
II -Im from - the outputted eel - 13 1-1 3n of every destination output buffers It transmits. 131-13n of 
output buffers Output port PI -Pn from - the eel outputted is accumulated temporarily. These actuation 
is controlled by the control section 15. 

[0003] 1 1 1-1 Im of input buffers If a eel is inputted, the destination information on a eel will be 
extracted from the header information, and it is 161 -16m of signal lines. It minds and is transmitted to a 
control section 15. A control section 15 is 1 1 1-1 Im of input buffers. The destination of the accumulated 
eel is recognized and it is 171-1 7m of signal lines. It minds and is 1 1 1-1 Im of input buffers about a 
read-out signal. It transmits. 1 1 1-1 Im of input buffers which this read-out signal was delivered 
According to this read-out signal, a eel is read one by one. 131-13n of output buffers corresponding to 
the destination of the read eel 181-1 8n of signal lines The eel transmitted from the multiplex bus 12 by 
the write-in signal which minded and was transmitted from the control section 15 is written in. two or 
more input port II -Im(s) from ~ one output port PI, and P2, -, Pn The time of a transfer of a eel 
concentrating, and output port PI -Pn the time of the ATM communication line of an output destination 
change being a idle state etc. ~ 13 l-13n of output buffers A eel is stored up and it waits for an output. 
[0004] 131-13n of however, output buffers with which eel storage capacitance was filled It is 19 1-1 9n of 
signal lines about the condition. It minds and notifies to a control section 15. 13 1-1 3n of output buffers 
which had eel storage capacitance filled with a control section 15 in response the time of receiving and 
there being read-out of a eel further - 1 1 1-1 Im of input buffers from - even if it reads a eel ~ 131-13n 
of output buffers It stops writing in and the eel is discarded, this specification - such 131-13n of 
output buffers although there is no opening in eel storage capacitance - 1 1 1-1 Im of input buffers from - 
- the eel read is called surplus cel. 
[0005] 

[Problem(s) to be Solved by the Invention] In order to prevent eel abandonment in such conventional 
example equipment, capacity of the output buffer corresponding to an output port is enlarged, and also 
there is no cure. 

[0006] However, even when the number of are recording eels concentrates on a specific output port 
temporarily to a long period, it will always be necessary to prepare the buffer capacity correspondmg to 
the number of eels, and a hardware configuration will become large. Moreover, the use effectiveness of 
a buffer is also bad. 

[0007] This invention is carried out to such a background, and it aims at offering an ATM eel switch 
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method with httle eel loss, suppressing a hardware configuration on a small scale. 
[0008] 

[Means for Solving the Problem] This invention is the ATM eel switch equipped with the input port 
where the eel of an ATM communication line comes, the input buffer which accumulates the eel which 
it is prepared, respectively and is inputted for every input port of this temporarily, a means to transmit a 
eel for every destination, and the output buffer which accumulates the eel which is prepared for every 
output port, respectively and is outputted to an ATM communication line temporarily. 
[0009] Here, the place by which it is characterized [ of this invention ] is located in the place equipped 
with the common buffer to which the surplus eel further sent out from said input buffer to the output 
buffer with which eel storage capacitance was filled is evacuated temporarily. 

[0010] As for a means to transmit a eel for said every destination, it is desirable that it is the multiplex 
bus to which two or more input buffer and two or more output buffers were connected in common. 
[001 1] As for said common buffer, it is desirable that it is the memory means read irrespective of the 
order of arrival according to writing and control in order of arrival. 

[0012] It is desirable to have a means to manage this surplus eel by the header information of said 

surplus eel accumulated in said common buffer temporarily. 

[0013] 

[Function] The surplus eel sent out from the input buffer to the output buffer with which eel storage 
capacitance was filled is accumulated in a common buffer temporarily. When an opening occurs in this 
output buffer, the eel addressed to this output buffer accumulated in the common buffer is preferentially 
read from a common buffer, and it transmits to an output buffer. That is, eel loss is reduced by 
evacuating a eel without a destination temporarily. Although writing is performed according to the order 
of arrival of a eel, when read, the memory of a common buffer is not depended in write-in sequence, but 
is read at random. 

[0014] This does not need redundant buffer capacity, but a hardware configuration is suppressed on a 

small scale, and an ATM eel switch with little eel loss can be realized. 

[0015] 

[Example] The configuration of this invention example is explained with reference to drawing 1 . 
Drawing 1 is the block block diagram of this invention example equipment. 

[0016] input port II -Im at which, as for this invention, the eel of an ATM communication line arrives 
this input port II -Im every ~ 1 1 1-1 Im of input buffers which accumulate the eel which was prepared, 
respectively and was inputted temporarily the multiplex bus 12 to which a eel is transmitted for every 
destination, and output port PI -Pn every ~ 131-13n of output buffers which accumulate the eel which is 
prepared, respectively and is outputted to an ATM communication line temporarily It is the ATM eel 
switch which it had. 

[0017] 131-13n of output buffers with which eel storage capacitance was filled here the place by which 
it is characterized [ of this invention ] receiving ~ further - 1 1 1-1 Im of input buffers from ~ it is in the 
place equipped with the common buffer 14 to which the surplus eel sent out is evacuated temporarily. 
[0018] Next, the configuration of the common buffer 14 is explained with reference to drawing 2 . 
Drawing 2 is the block block diagram of the common buffer 14. Although writing is performed 
according to the order of arrival of a eel, the memory 4 of the common buffer 14 is a configuration 
which is not caused in write-in sequence but is read at random, when read. Signal-line 17m+l It minds 
and a read-out signal is transmitted from a control section 15. Moreover, signal-hne 18m+l It minds and 
a write-in signal is transmitted from a control section 15. 

[0019] Next, actuation of this invention example equipment is explained with reference to drawing 3 . 
Drawing 3 is a flow chart which shows actuation of a control section 15. The specific output buffer 131 
and 132, -, 13n If eel storage capacitance is filled, a control section 15 is the output buffer 131 and 132, 

13n. The surplus eel which receives and is sent out further is transmitted to the common buffer 14, 
and the list of headers is created (SI). The common buffer 14 writes this eel in memory 4 with the write- 
in signal transmitted through signal-line ISm+l. 

[0020] the surplus eel which stored the control section 15 in the common buffer 14 - being related ~ 
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which input port II -Im from ~ or [ having been written in in which sequence ] — managing — specific 
input port II -Im and specific output port PI -Pn sequence of the related eel is not changed ~ as ~ 131- 
13n of the common buffer 14 to output buffers A eel transfer is performed. This transfer control is 
signal-line 17m+l. It is performed by the read-out signal which minds and is transmitted from a control 
section 15. 

[0021] A control section 15 is 131-13n of output buffers. An empty generating condition is supervised 
(S2). 131-13n of output buffers When an availability occurs, it is 131-13n of the output buffer. If it 
searches and (S3) accumulates from the list whether the surplus eel of addressing is accumulated in the 
common buffer 14, the surplus eel will be preferentially read not related in sequence write-in [ the ] 
(S4). The header information of the read surplus eel is deleted from the list of headers, and the list of 
headers is remade (S5). 

[0022] The write-in read-out control circuit 2 of the common buffer 14islll-llmof input buffers. A 
read-out signal and 131-13n of output buffers It is a write-in signal from a control section 15 Signal-line 
17m+l And 18m+l It minds and inputs, signal-line 18m+l the write-in signal inputted ~ 1 1 1-1 Im of 
input buffers from - the read surplus eel is written in the common buffer 14, Signal-line 17m+l 131- 
13n of output buffers which the availability generated with the read-out signal inputted It receives and a 
surplus eel is read. Read-out is performed at random without relation in write-in sequence. 
[0023] 

[Effect of the Invention] As explained above, according to this invention, a hardware configuration is 
suppressed on a small scale, and an ATM eel switch with little eel loss can be realized. The use 
effectiveness of a buffer improves. 

[Translation done.] 
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